home *** CD-ROM | disk | FTP | other *** search
/ C/C++ Users Group Library 1996 July / C-C++ Users Group Library July 1996.iso / vol_400 / 422_02 / misc / fibo.c < prev    next >
C/C++ Source or Header  |  1994-03-20  |  582b  |  35 lines
  1. /*
  2.  * Program to calculate a fibonacci number.
  3.  *
  4.  * This demonstrates a heavily RECURSIVE function.
  5.  *
  6.  * Compile command: cc fibo -fop
  7.  */
  8. #include <stdio.h>
  9.  
  10. #define MAXFIB    24    /* Largest we can do in 16 bits */
  11.  
  12. /*
  13.  * Recursive function to calculate a fibonacci number
  14.  */
  15. unsigned fibo(num)
  16.     unsigned num;
  17. {
  18.     if(num <= 2)
  19.         return 1;
  20.  
  21.     return fibo(num-1) + fibo(num-2);
  22. }
  23.  
  24. /*
  25.  * Main function to call "fibo" in a loop,
  26.  * and display the result.
  27.  */
  28. main()
  29. {
  30.     int i;
  31.  
  32.     for(i=1; i <= MAXFIB; ++i)
  33.         printf("Fibonacci(%u) = %u\n", i, fibo(i));
  34. }
  35.